Utility Based Frequent Pattern Mining in an Incremental Database

Weighted Frequent Pattern Mining (WFPM) has brought the notion of the weight of the items into the Frequent Pattern mining algorithms. WFPM is practically much efficient than the frequent pattern mining. Several Weighted Frequent Pattern Mining methods have been used. However, they do not deal with the interactive and incremental database. A IWFPTWU algorithm has been proposed to allow the users to decide the level of interest and provides the direction for mining the interesting patterns. The Incremental Weighted Frequent Patterns based on Transaction Weighted Utility (IWFPTWU) considers both the weight and the frequency of the item. The IWFPTWU arranges the items in a decreasing order of the Transaction Weighted Utilization (weighted Support). This makes uses of a single scan of the database for the construction of the IWFPTWU tree.